Хроматическое число графа - это...
...наименьшее число цветов, которое используется для раскраски графа.
...число способов раскраски графа.
...число возможных способов раскраски вершин графа.
...наибольшее число способов раскраски граней графа.
Сколько требуется цветов, чтобы раскрасить грани графа К7 на плоскости?
4
5
6
7
Граф не имеет укладки на плоскости
Построить двойственный граф и определить его хроматическое число (внешняя грань не раскрашивается). В поле укажите хроматическое число графа.
Определить хроматическое число графа